package com.huang.leetcode.linkedList;

import com.huang.leetcode.constant.ListNode;

/**
 * @Author：CreateSequence
 * @Date：2020-07-28 13:04
 * @Description：<描述>
 */
public class PB206 {

    public ListNode reverseList(ListNode head) {
        //上一节点
        ListNode pre = null;
        //当前节点
        ListNode cur = head;
        //下一节点
        ListNode temp = null;

        while (cur != null) {
            //记录下一个节点
            temp = cur.next;

            //当前节点指向上一个节点pre
            cur.next = pre;
            //将pre和cur分移动一位，即pre变成当前节点cur，cur变成下一个节点cur.next
            pre = cur;
            cur = temp;

        }

        return pre;
    }

}
